翻訳と辞書
Words near each other
・ Theory of mind
・ Theory of Motivated Information Management
・ Theory of multiple intelligences
・ Theory of natural limits
・ Theory of obligationes
・ Theory of operation
・ Theory of painting
・ Theory of Pashtun descent from Israelites
・ Theory of Phoenician discovery of the Americas
・ Theory of planned behavior
・ Theory of Probability and Its Applications
・ Theory of pure equality
・ Theory of reasoned action
・ Theory of relativity
・ Theory of religious economy
Theory of Scheduling
・ Theory of solar cells
・ Theory of sonics
・ Theory of storage
・ Theory of taxation
・ Theory of the Absolute Individual
・ Theory of the firm
・ Theory of the leader
・ Theory of the Portuguese discovery of Australia
・ Theory of the productive forces
・ Theory of the second best
・ Theory of the two demons
・ Theory of tides
・ Theory of two-level planning
・ Theory of value


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Theory of Scheduling : ウィキペディア英語版
Theory of Scheduling

''Theory of Scheduling'' is a computer science book written by Richard W. Conway, William L. Maxwell, Louis W. Miller and first published in 1967. It is a classic in the field of Operations research that explores the mathematical models underlying the theory of scheduling in the context of the 1960s. The Institute for Operations Research and the Management Sciences (INFORMS) lists the book as a landmark in the history of Operations research.〔(【引用サイトリンク】title=ORIE's first Ph.D. Recipient is Honored as Loyal Alum by His Grandson, a 2010 Graduate )
==Contents==
The first edition of ''Theory of Scheduling'' was a collection of academic papers on the subject of scheduling. The book was written as a collaborative effort of Conway, Maxwell and a Cornell PhD student, Louis W. Miller. Their objective was to organize appropriately the subject of scheduling at the right moment. According to Robert G. Bland of the School of Operations Research and Information Engineering at Cornell University: "it placed on a formal foundation the study of the entire area of production scheduling."〔
The contents of the book include topics related to problems of sequence, measures for schedule evaluation, finite sequencing for a single machine, Finite capacity scheduling (FCS), and further problems with one operation per job. Additional chapters cover flow shop scheduling, the general n/m job-shop problem, general network problems related to scheduling, selection disciplines in a single-server queuing system, single-server queuing systems with setup classes, multiple-server queuing models, and experimental investigation of the continuous job-shop process.
The book is organized in a natural sequence through 11 chapters described as follows.
* Chapters 1 and 2 establish a framework and presents scheduling problems and related tools for solutions. They present an excellent perspective to interested readers from other fields.
* Chapters 3 through 6 introduce the reader to an array of deterministic scheduling problems. It treats the problem of scheduling n tasks on 1 machine without sequence dependent setup costs. Chapter 4 reveals sequence dependencies while Chapter 5 treats the n task flow shop and Chapter 6 concentrates on the most general deterministic problem, the n task, m machine job shop.
* Chapter 7 is concerned with network problems. It gives algorithms for determining critical paths and shortest paths of a PERT-type precedence diagram in addition to a discussion of assembly-line balancing problems.
* From Chapter 8 onward, the subject of probabilistic scheduling is discussed. In particular, the concepts and techniques of finite capacity scheduling (FCS) relevant to many manufacturing problems〔Michael Pinedo, ''Scheduling Theory, Algorithms, and Systems'',Prentice Hall, 2002,pp 1-6.〕 are presented. This chapter 8 presents the formal framework of the queuing theory. This includes the probabilistic behavior of queue activities, and queuing disciplines. Chapters 9 and 10 treat single-server and multiple-server queues, respectively.
* Chapter 11 is a case study of a scheduling simulation. Here queue behavior as a function of scheduling is studied for several contrived problems.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Theory of Scheduling」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.